/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfFour = function (n) {
  // 4的幂必须是正数，且是2的幂（n & (n - 1) === 0）
  // 同时，在二进制中1必须位于奇数位，可通过与0x55555555进行与运算验证
  return n > 0 && (n & (n - 1)) === 0 && (n & 0x55555555) !== 0;
};
